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Sum 



Example: 612 - 485 = 127 

485 is the subtrahend, 612 is the minuhend, 127 is the result 
Twos Complement Subtraction 



Two’s Complement Addition 

Add the values and discard any carry-out bit. 

Examples: using 8 -bit twos complement numbers. 

Add -8 to +3 
(+3) 0000 0011 
+(- 8 ) 1111 1000 



(-5) 11111011 
Add -5 to -2 
(-2) 11111110 
+(-5) 1111 1011 



(-7) 11111 1001 : discard carry-out 
Overflow Rule for addition 

If 2 Twos Complement numbers are added, and they both have the 
same sign (both positive or both negative), then overflow occurs if and 
only if the result has the opposite sign. Overflow never occurs when 
adding operands with different signs. 

i.e. Adding two positive numbers must give a positive result 

Adding two negative numbers must give a negative result 
Overflow occurs if 

(+A) + (+B) = -C 
(-A) + (-B) = +C 



Normally accomplished by negating the subtrahend and adding it to the 
minuhend. Any carry-out is discarded. 

Example: Using 8-bit Twos Complement Numbers (-128 < x < +127) 

(+8) 0000 1000 0000 1000 
-(+5) 0000 0101 -> Negate -> +1111 1011 



(+3) 1 0000 0011 : discard carry-out 

Overflow Rule for Subtraction 



If 2 Twos Complement numbers are subtracted, and their signs are different, then 
overflow occurs if and only if the result has the same sign as the subtrahend. 

Overflow occurs if 

(+A) - (-B) = -C 
(-A) - (+B) = +C 

Example: Using 4-bit Twos Complement numbers (-8 < x < +7) 

Subtract -6 from +7 

(+7)0111 0111 

-(-6) 1010 -> Negate -> +0110 



13 1101 = -8 + 5 = -3 : Overflow 



Example: Using 4-bit Twos Complement numbers (-8 < x < +7) 

(-7) 1001 
+(- 6 ) 1010 



(-13) 1 0011 = 3 : Overflow (largest -ve number is -8) 
A couple of definitions: 
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Subtrahend: what is being subtracted 
Minuhend: what it is being subtracted from 



0011010 + 001100 = 00100110 



Binary Addition 

It is a key for binary subtraction, mul- 
tiplication, division. There are four 
rules of binary addition. 




1 1 carry 

0 011010 = 26io 

+ 0 00110 0 = 12io 

0100110 = 38io 



Binary Subtraction 

Subtraction and Borrow, these two 
words will be used very frequently for 
the binary subtraction. There are four 
rules of binary subtraction. 




0011010 - 001100 = 00001110 1 1 borrow 

0 0++010 = 26io 

-0001100 = 12io 

0 0 01110 = 14io 



Binary Multiplication 

Binary multiplication is similar to 
decimal multiplication. It is simpler 
than decimal multiplication because 
only Os and Is are involved. There are 
four rules of binary multiplication. 
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Example: 

0011010 x 001100 =100111000 

0 011010 = 26io 

xO 001 10 0 = 12io 

0000000 
0000000 
0011010 
00 110 10 

010011 10 00 = 312io 



Binary Division 

Binary division is similar to decimal 
division. It is called as the long divi- 
sion procedure. 



Ill = 7 io 

000110 yToToTo =42io 

-110 = 6io 



Octal Addition 

4568 + 1238 = 601s 
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1 1 carry 
4 5 6 = 302 io 
+ 1 2 3 = 83io 

6 01 = 385io 
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Two’s Complement to Binary 

Here is the process to convert a negative twos complement num- 
ber back to decimal: 

(1) flip all the bits, 

(2) add 1, and 

(3) interpret the result as a binary representation of the magni- 
tude and add a negative sig 



So, for example, we have: 

1111 1111 1011 0101 
-+ 0000 0000 0100 1010 
^ 0000 0000 0100 1011 
-+ -75 



Decimal to Floating Point Conversion 

1. Sign bit, 0 for positive, 1 for negative. 

2. Convert whole number part to binary. 

3. Multiply part past decimal point by 2 until no more 
remains past the decimal. 

4. Collect numbers from top to bottom. 

5. Move radix until 1 away from the front. 

6. However many spaces you moved it, that’s what the 
exponent is equal to. 

7. Add 127 to the exponent. 

8. Add 0’s to fill up the rest of the mantissa. 



FLOATING POINT FORMAT IEEE-754, 32 BITS 



MSB 



EXPONENT 
8 BITS 



MANTISSA 
23 BITS 



SIGN BIT 
1= NEGATIVE 
0=POSITIYE 



EXAMPLE: -248.75 
HEXADECIMAL: C3 78 CO 00 



Binary to Hexadecimal 

Large binary number can easily be con- 
verted to hexadecimal by grouping bits 
4 at a time and writing the equivalent 
hexadecimal character. 



Hexadecimal to Binary 

Express 1A2F16 in decimal 
Start by writing the column weights: 

4096 256 16 1 
1 A 2 F16 

1(4096) + 10(256) +2(16) +15(1) = 6703 10 



Express 1001 0110 0000 11102 in hexadecimal: 

Group the binary number by 4-bits starting from the right. Thus, 
960E 



Decimal to Hexadecimal 

The hexadecimal number 
2C has a decimal equivalent 
value of 44 




